Fruit flies with genetic mutations that severely reduce sleep show enhanced performance in olfactory memory tasks, challenging assumptions about sleep's role in cognition. This paradox appears to be driven by increased protein kinase A (PKA) signaling in the mushroom body, a brain region responsible for memory and sleep regulation.